APPARATUS AND METHOD FOR AUTHENTICATING IoT DEVICE BASED ON PUF USING WHITE-BOX CRYPTOGRAPHY

ABSTRACT

Disclosed herein are an apparatus and method for authenticating an IoT device. The method, performed by the IoT device authentication apparatus, includes transmitting, by the IoT device authentication apparatus, a random number to the IoT device and encrypting, by the IoT device authentication apparatus, the random number using a previously registered first white-box cryptography value through a white-box cryptography method; generating, by the IoT device, a first device response value from a previously registered first device challenge value using a Physical Unclonable Function (PUF) and encrypting, by the IoT device, the random number, received from the IoT device authentication apparatus, using the first device response value; and performing, by the IoT device authentication apparatus, authentication of the IoT device by checking whether the random number encrypted using the white-box cryptography method matches the random number encrypted using the PUF, which is received from the IoT device.

CROSS REFERENCE TO RELATED APPLICATION

This application claims the benefit of Korean Patent Application No.10-2019-0093848, filed Aug. 1, 2019, which is hereby incorporated byreference in its entirety into this application.

BACKGROUND OF THE INVENTION 1. Technical Field

The present invention relates generally to technology for authenticatingInternet-of-Things (IoT) devices, and more particularly to technologyfor authenticating IoT devices using white-box cryptography and PhysicalUnclonable Function (PUF) technology.

2. Description of the Related Art

Currently, security applied to most IoT devices is software-basedsecurity. However, even though various forms of software-based securityare applied, cases of hacking and damage are frequently reported.Because most IoT devices are lightweight and low-power systems, it isdifficult to apply heavy software-based security, so in many cases, asecurity system is applied with an emphasis on light weight rather thanstability. Also, due to software-based security characteristics, a keyis stored in memory, which increases the possibility of damage.Recently, thanks to the rapid development of IT technology,state-of-the-art devices have emerged, but economic and industriallosses incurred from damage due to illegal replication or forgery areincreasing day by day.

In order to solve the above-mentioned problems, a Physical UnclonableFunction (PUF) has emerged. A PUF is technology for imparting a uniquecharacteristic to each device, similar to biometric information, such asa fingerprint, an iris, or the like of a human, and enables devices tohave different characteristics even though the devices are producedthrough the same manufacturing process. That is, even though devices areproduced using the same method, the unique characteristic of each devicecannot be cloned. Accordingly, when a non-replicable PUF is implementedusing any of various methods, there is no need to store a key generatedthrough the PUF, whereby security stability may be improved. The keygenerated using PUF technology may be used in order to encrypt the datato be stored in memory that can be leaked or to authenticate acommunication target device through IoT device authentication.

When the above-described PUF technology is used for authentication, aunique identifier for identifying each device may be generated insidethe device without inputting the unique identifier from the outside.Also, because it is not necessary to allocate internal nonvolatilememory for storing each identifier, a cost reduction can be expected.The PUF technology is configured such that circuits produced through thesame manufacturing process have different output values when providedwith the same input value. Therefore, a pair comprising the input andoutput of each PUF circuit may be used as a challenge-response pair(CRP) for authenticating each device. That is, a list of CRPs forauthenticating devices is stored in the database of an authenticationserver in advance, and a CRP generated through the PUF of the device tobe authenticated is compared therewith, whereby each device may beauthenticated.

Meanwhile, Korean Patent Application Publication No. 10-2013-0129334,titled “Apparatus and method for authentication between devices based onPUF over machine-to-machine communication” discloses a method forperforming security authentication between devices formachine-to-machine communication.

SUMMARY OF THE INVENTION

Accordingly, the present invention has been made keeping in mind theabove problems occurring in the conventional art, and an object of thepresent invention is to provide a method for authenticating an IoTdevice based on PUF technology.

Another object of the present invention is to provide an effectivedevice authentication method for preventing a security threat, which canresult from exposure of an authentication key, while minimizing the loadon an authentication server.

A further object of the present invention is to provide anauthentication method that is robust to the exposure of anauthentication key while minimizing the load on an authenticationserver, which is a problem with the existing method for authenticatingan IoT device using PUF technology.

In order to accomplish the above objects, a method for authenticating anIoT device, performed by an IoT device authentication apparatus,according to an embodiment of the present invention may includetransmitting, by the IoT device authentication apparatus, a randomnumber to the IoT device and encrypting, by the IoT deviceauthentication apparatus, the random number using a previouslyregistered white-box cryptography value through a white-box cryptographymethod; generating, by the IoT device, a first device response valuefrom a previously registered first device challenge value using aPhysical Unclonable Function (PUF) and encrypting, by the IoT device,the random number, received from the IoT device authenticationapparatus, using the first device response value; and checking, by theIoT device authentication apparatus, whether the random number encryptedusing the white-box cryptography method matches the random numberencrypted using the PUF, which is received from the IoT device, therebyperforming authentication of the IoT device.

Here, the method may further include generating a second white-boxcryptography value using the PUF.

Here, generating the second white-box cryptography value may beconfigured such that, if authentication of the IoT device succeeds whenauthentication of the IoT device is performed, the IoT deviceauthentication apparatus encrypts a previously registered first serverchallenge value using the first white-box cryptography value, and suchthat the IoT device decrypts the encrypted first server challenge value,received from the IoT device authentication apparatus, using the firstdevice response value.

Here, generating the second white-box cryptography value may beconfigured such that the IoT device performs authentication of the IoTdevice authentication apparatus by checking whether the decrypted firstserver challenge value matches the previously registered first devicechallenge value.

Here, generating the second white-box cryptography value may beconfigured such that, if authentication of the IoT device succeeds whenauthentication of the IoT device is performed, the IoT deviceauthentication apparatus generates a second device challenge value bycombining the first device challenge value with the random number,generates a second device response value from the second devicechallenge value through the PUF, and generates the second white-boxcryptography value using the second device response value.

Here, generating the second white-box cryptography value may beconfigured such that the IoT device authentication apparatus generates asecond server challenge value by combining the first server challengevalue with the random number, generates a second server response valuefrom the second server challenge value through the PUF, and generatesthe second white-box cryptography value using the second server responsevalue.

Here, generating the second white-box cryptography value may beconfigured such that the IoT device updates the first device challengevalue with the second device challenge value, and such that the IoTdevice authentication apparatus updates the first server challenge valueand the first white-box cryptography value with the second serverchallenge value and the second white-box cryptography value.

Here, generating the second white-box cryptography value may beconfigured such that, if authentication of the IoT device succeeds whenauthentication of the IoT device is performed, the IoT device generatesa second device challenge value by combining the first device challengevalue with the random number, generates a second device response valuefrom the second device challenge value through the PUF, and generatesthe second white-box cryptography value using the second device responsevalue as an encryption key.

Here, generating the second white-box cryptography value may beconfigured such that the IoT device updates the first device challengevalue with the second device challenge value, and such that the IoTdevice authentication apparatus updates the first white-box cryptographyvalue with the second white-box cryptography value.

Also, in order to accomplish the above objects, an apparatus forauthenticating an IoT device according to an embodiment of the presentinvention may include one or more processors and executable memory forstoring at least one program executed by the one or more processors. Theat least one program may transmit a random number to the IoT device,encrypt the random number using a previously registered first white-boxcryptography value through a white-box cryptography method, and performauthentication of the IoT device by checking whether the random numberencrypted using the white-box cryptography method matches the randomnumber encrypted using a Physical Unclonable Function (PUF), which isreceived from the IoT device, and the IoT device may generate a firstdevice response value from a previously registered first devicechallenge value using the PUF and encrypt the random number, receivedfrom the apparatus, using the first device response value.

Here, the at least one program may encrypt a previously registered firstserver challenge value using the first white-box cryptography value whenauthentication of the IoT device succeeds, and the IoT device maydecrypt the encrypted first server challenge value, received from theapparatus, using the first device response value.

Here, the IoT device may perform authentication of the apparatus bychecking whether the decrypted first server challenge value matches thepreviously registered first device challenge value.

Here, when authentication of the apparatus succeeds, the IoT device maygenerate a second device challenge value by combining the first devicechallenge value with the random number, generate a second deviceresponse value from the second device challenge value through the PUF,and generate a second white-box cryptography value using the seconddevice response value.

Here, the at least one program may generate a second server challengevalue by combining the first server challenge value with the randomnumber, generate a second server response value from the second serverchallenge value through the PUF, and generate the second white-boxcryptography value using the second server response value.

Here, the IoT device may update the first device challenge value withthe second device challenge value, and the at least one program mayupdate the first server challenge value and the first white-boxcryptography value with the second server challenge value and the secondwhite-box cryptography value.

Here, when authentication of the IoT device succeeds, the IoT device maygenerate a second device challenge value by combining the first devicechallenge value with the random number, generate a second deviceresponse value from the second device challenge value through the PUF,and generate a second white-box cryptography value using the seconddevice response value as an encryption key.

Here, the IoT device may update the first device challenge value withthe second device challenge value, and the apparatus may update thefirst white-box cryptography value with the second white-boxcryptography value.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other objects, features and advantages of the presentinvention will be more clearly understood from the following detaileddescription taken in conjunction with the accompanying drawings, inwhich:

FIG. 1 is a view illustrating an apparatus for authenticating an IoTdevice based on a PUF;

FIG. 2 is a view illustrating an apparatus for authenticating an IoTdevice based on a PUF using white-box cryptography according to anembodiment of the present invention;

FIG. 3 is a sequence diagram illustrating a method for authenticating anIoT device based on a PUF using white-box cryptography according to anembodiment of the present invention;

FIG. 4 is a sequence diagram illustrating another example of a methodfor authenticating an IoT device based on a PUF using white-boxcryptography according to an embodiment of the present invention; and

FIG. 5 is a view illustrating a computer system according to anembodiment of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention will be described in detail below with referenceto the accompanying drawings. Repeated descriptions and descriptions ofknown functions and configurations which have been deemed tounnecessarily obscure the gist of the present invention will be omittedbelow. The embodiments of the present invention are intended to fullydescribe the present invention to a person having ordinary knowledge inthe art to which the present invention pertains. Accordingly, theshapes, sizes, etc. of components in the drawings may be exaggerated inorder to make the description clearer.

Throughout this specification, the terms “comprises” and/or“comprising”, and “includes” and/or “including”, specify the presence ofstated elements but do not preclude the presence or addition of one ormore other elements unless otherwise specified.

Hereinafter, a preferred embodiment of the present invention will bedescribed in detail with reference to the accompanying drawings.

FIG. 1 is a view illustrating an apparatus for authenticating an IoTdevice.

As shown in FIG. 1, the IoT device authentication apparatus 100 managesCRPs for each IoT device 10 by storing the same in a CRP database 110and transmits a challenge value Ci, which is randomly selected fromamong n CRPs, to a specific IoT device A in response an authenticationrequest therefrom. The IoT device 10 generates a response value for thereceived challenge value using a PUF module 11 and replies with theresponse value, and the IoT device authentication apparatus 100 checkswhether the response value matches a response value for thecorresponding challenge value, which is stored in the server, therebyauthenticating the IoT device 10. Here, a CRP that has been used oncemay be deleted in order to prevent sniffing, a replay attack, or thelike. However, this authentication method based on a PUF requires theIoT device authentication apparatus 100 to store and manage a largenumber of CRPs for each IoT device 10 registered therein, and the numberof CRPs increases in proportion to the number of devices registered inthe IoT device authentication apparatus 100. Also, various securitythreats can be generated when CRPs of the IoT device authenticationapparatus 100, which are stored in a storage medium, are exposed throughvarious paths. Accordingly, required is an effective CRP managementmethod that is robust to the exposure of an authentication key whilereducing the load on the IoT device authentication apparatus 100.

The present invention provides an apparatus and method forauthenticating an IoT device based on a PUF using white-boxcryptography. That is, the present invention may provide an efficientdevice authentication method that is able not only to minimize the loadon an authentication server, corresponding to the IoT deviceauthentication apparatus 100, using a more effective CRP managementmethod but also to minimize a security threat, which can result from theexposure of CRP information used as an authentication key, usingwhite-box cryptography.

FIG. 2 is a view illustrating an apparatus for authenticating an IoTdevice based on a PUF using white-box cryptography according to anembodiment of the present invention.

Referring to FIG. 2, the apparatus for authenticating an IoT devicebased on a PUF using white-box cryptography according to an embodimentof the present invention may be a device authentication apparatus 100,and a device 10 may be an IoT device including a PUF module 11.

The present invention may provide an authentication method thatminimizes threats of authentication key exposure through white-boxcryptography when an IoT device is authenticated based on a PUF. Thisauthentication method does not require management of multiple CRPs,unlike the existing PUF-based authentication method, and fundamentallyprevents the exposure of a CRP in an authentication server or along acommunication path, whereby a more secure and effective deviceauthentication method may be provided.

White-box cryptography is a scheme for protecting an encryption key froman attacker by mixing information about the encryption key with anencryption algorithm implemented in software in order to prevent theencryption key from being predicted. The apparatus and method forauthenticating an IoT device based on a PUF using white-box cryptographyaccording to an embodiment of the present invention may be used in orderto encrypt plaintext without exposure of an encryption key by usingwhite-box cryptography.

As illustrated in FIG. 2, the device authentication apparatus 100 andthe device 10 may start operations using authentication informationbased on a single initial CRP, which is derived from the PUF module 11.

Here, each device 10 has only the challenge value C₀ of the initial CRP,and the device authentication apparatus 100 may have a white-boxcryptography (WBC) value W_(R0) acquired using a response value R₀,generated from the challenge value, as an encryption key. R0 or R1 inthe figures may indicate R₀ or R₁.

Here, the initial configuration of the device 10 and the deviceauthentication apparatus 100 may be performed in a manufacturing processor other secure environment. In such initial configuration, the deviceauthentication apparatus 100 may generate an arbitrary random number(RN) r using a random number generator (RNG) module 111 in response toan authentication request from a specific device A.

Here, the RNG module 111 may transmit the generated random number r tothe device 10 and encrypt (W_(R0)(r)) the random number using apreviously registered white-box cryptography value.

Here, when the corresponding device 10 receives the random number r fromthe device authentication apparatus 100, the PUF module 11 may generatea response value R₀′, corresponding to the initial challenge value C₀previously stored in the device 10, using a PUF. Then, the device 10 mayreturn E_(R0)′(r), which is the result of encrypting r using theresponse value R₀′ as an encryption key, to the device authenticationapparatus 100 (in which case the encryption algorithm used for thewhite-box cryptography of the device authentication apparatus 100 andthe encryption algorithm used by the device are the same symmetric keyencryption algorithm, which is one of various encryption schemes, suchas DES, AES and the like, and the encryption algorithm may be executedin consideration of device resources). Then, the device authenticationapparatus 100 checks whether the ciphertext W_(R0)(r), previouslygenerated by performing encryption using a white-box cryptographymethod, matches the ciphertext E_(R0′)(r), generated using a PUF andreceived from the device 10, thereby authenticating the device 10. Whenauthentication of the device 10 succeeds, the device 10 may generate anew challenge value C₁ based on the initial challenge value C₀, which ispreviously registered in the device 10, and on the random number rreceived from the device authentication apparatus 100, and may thengenerate a response value R₁, corresponding to the new challenge valueC₁, from the PUF module 11. Then, the device 10 may generate a newwhite-box cipher W_(R1), which uses the response value R₁ as anencryption key, and transmit the same to the device authenticationapparatus 100. Accordingly, the device 10 and the device authenticationapparatus 100 may perform authentication functions by continuouslyupdating the initial challenge value, previously registered in thedevice 10, and the white-box cipher. In the case of the above-describedapparatus and method for authenticating an IoT device according to anembodiment of the present invention, it is not necessary to managemultiple CRPs for device authentication, unlike the existingauthentication method, and a CRP is prevented from being exposed notonly in an authentication server, corresponding to the deviceauthentication apparatus 100, but also along a communication path.Therefore, a security threat arising from exposure of an authenticationkey may be fundamentally prevented. Also, a method in which pieces ofinformation necessary for authentication are continuously updated basedon a single CRP is provided, whereby there may be provided anauthentication method that is able not only to minimize the load on theauthentication server but also to securely manage the authenticationkey.

FIG. 3 is a sequence diagram illustrating a method for authenticating anIoT device based on a PUF using white-box cryptography according to anembodiment of the present invention.

Referring to FIG. 3, in the method for authenticating an IoT devicebased on a PUF using white-box cryptography according to an embodimentof the present invention, first, a device 10 may request a deviceauthentication apparatus 100 to authenticate the device 10 with theunique device ID thereof at step S210.

The device 10 may transmit an authentication request including theunique device ID A thereof to the device authentication apparatus 100 atstep S210.

In order to authenticate the device, the device authentication apparatus100 may deliver an arbitrary random number r, generated through an RNGmodule 111, to the device 10 at step S220.

Here, at step S220, the device authentication apparatus 100 may transmitthe random number to the device 10.

Simultaneously with the transmission of the random number r to thedevice 10, the device authentication apparatus 100 may encrypt(W_(R0)(r)) the random number r using a previously registered white-boxcryptography value W_(R0) at step S230.

Here, at step S230, the random number may be encrypted using thepreviously registered first white-box cryptography value through awhite-box cryptography method.

After it receives the random number r, the device 10 may generate adevice response value R_(0′) from a previously registered initial devicechallenge value C₀ through a PUF module 11 at step S240.

Here, at step S240, the IoT device 10 may generate a first deviceresponse value from the previously registered first device challengevalue using the PUF.

The device 10 may encrypt (E_(R0′)(r)) the received value r using thegenerated device response value R_(0′) as a secret key and return theencrypted value to the device authentication apparatus 100 at step S250.

Here, at step S250, using the first device response value, the randomnumber received from the IoT device authentication apparatus 100 may beencrypted.

The device authentication apparatus 100 checks whether the ciphertextE_(R0′)(r) received from the device 10 matches the ciphertext W_(R0)(r),which is generated by the device authentication apparatus 100 throughwhite-box cryptography at step S230, thereby performing authenticationof the device 10 at step S260.

Here, at step S260, the device authentication apparatus 100 mayauthenticate the device 10 by checking whether the random numberencrypted using the white-box cryptography method matches the randomnumber encrypted using a PUF, which is received from the device 10.

Here, at step S260, when the ciphertext encrypted using white-boxcryptography is determined to be the same as the ciphertext encryptedusing a PUF, the device authentication apparatus 100 may transmit anauthentication success message to the device 10, but when authenticationof the device fails, the session may be terminated.

When it receives the authentication success message, the device 10 maygenerate a new device challenge value C₁ to be used for the nextauthentication by combining the previously registered initial devicechallenge value C₀ with the random number r received from the deviceauthentication apparatus 100, and may then generate a new deviceresponse value R₁ from the new device challenge value C₁ through the PUFmodule 11 at step S270.

The device 10 may generate a new white-box cipher W_(R1) using the newdevice response value R₁, which is generated at step S270, as anencryption key at step S280.

Here, at step S280, a second white-box cryptography value may begenerated using the PUF.

Here, at step S280, when authentication of the device 10 succeeds atstep S260, the device 10 may generate a second device challenge value bycombining the first device challenge value with the random number,generate a second device response value from the second device challengevalue through the PUF, and generate a second white-box cryptographyvalue using the second device response value as an encryption key.

The device 10 may deliver the new white-box cipher generated at stepS280 to the device authentication apparatus 100, and may update theinitial device challenge value C₀ thereof with the new device challengevalue C₁ at step S290.

Here, at step S290, the device 10 may update the first device challengevalue with the second device challenge value, and the deviceauthentication apparatus 100 may update the first white-box cryptographyvalue with the second white-box cryptography value.

The device authentication apparatus 100 may update the initial white-boxcipher W_(R0) with the white-box cipher W_(R1) received from the device10 and may terminate authentication at step S300 by transmitting thefinal ACK to the device 10.

Here, the first device challenge value may be the initial devicechallenge value C₀ that is previously registered in the device 10, andthe second device challenge value may be the new device challenge valueC₁.

Here, the first device response value may be the response value R_(0′)generated in the device 10, and the second device response value may bethe new response value R₁.

Here, the first white-box cryptography value may be the initialwhite-box cryptography value W_(R0), and the second white-boxcryptography value may be the new white-box cryptography value W_(R1).

FIG. 4 is a sequence diagram illustrating a mutual authentication methodof an IoT device based on a PUF using white-box cryptography accordingto an embodiment of the present invention.

Referring to FIG. 4, the mutual authentication method of an IoT devicebased on a PUF using white-box cryptography according to an embodimentof the present invention is an expanded form of the IoT deviceauthentication method described with reference to FIG. 3, and is amethod for mutual authentication between the IoT device 10 and the IoTdevice authentication apparatus 100. The initial configurations of thedevice 10 to be authenticated and the device authentication apparatus100 for performing mutual authentication are similar to those describedwith reference to FIG. 3, but the initial challenge value registered inthe device may be additionally registered in the device authenticationapparatus 100. That is, the device authentication apparatus may startoperation after all of a server challenge value C₀, which is generatedbased on initial CRP information derived from the PUF 11 of the device10, and a white-box cipher W_(R0), which uses a server response valueR₀, corresponding to the server challenge value C₀, as an encryptionkey, are registered.

Here, in the mutual authentication method of an IoT device based on aPUF using white-box cryptography according to an embodiment of thepresent invention, the device authentication process is performed in thesame manner as steps from S210 to S260 in FIG. 3, and the operationsperformed after device authentication succeeds at step S260 may bedescribed as follows. That is, steps S310 to S350 are the same as stepsS210 to S250, and thus a description thereof will be omitted.

When authentication of the device 10 succeeds at step S260 in FIG. 3,the device authentication apparatus 100 may encrypt (W_(R0)(C₀)) thepreviously registered initial server challenge value C₀ using thepreviously registered white-box cipher W_(R0) and transmit the same tothe device 10 at step S360.

Here, when authentication of the device 10 succeeds at step S260, thedevice authentication apparatus 100 may encrypt the previouslyregistered first server challenge value using the first white-boxcryptography value at step S360.

The device 10 may decrypt (D_(R0′)(W_(R0)(C₀))) the received ciphertextW_(R0)(C₀) using the previously generated device response value R_(0′)as a secret key at step S370.

Here, at step S370, the device 10 may decrypt the encrypted first serverchallenge value, which is received from the device authenticationapparatus 100, using the first device response value.

The device 10 checks whether D_(R0′) (W_(R0)(C₀)), which is the resultof decryption performed at step S370, matches the previously registeredinitial device challenge value C₀, thereby performing authentication ofthe device authentication apparatus 100 at step S380.

Here, at step S380, the device 10 may perform authentication of the IoTdevice authentication apparatus 100 by checking whether the decryptedfirst server challenge value matches the previously registered firstdevice challenge value.

Here, at step S380, when the decrypted value D_(R0′)(W_(R0)(C₀)) isdetermined to be the same as the previously registered initial devicechallenge value C₀, the device 10 may generate a new device challengevalue C₁ and a white-box cipher W_(R1) in the same manner as in stepS270 in FIG. 3, and may update the initial device challenge value C₀thereof with the new device challenge value C₁ simultaneously withtransmitting the new white-box cipher to the device authenticationapparatus 100. Conversely, when mutual authentication fails, the sessionmay be terminated.

When it receives the authentication success message and the newwhite-box cipher W_(R1) from the device 10, the device authenticationapparatus 100 may generate a new server challenge value C₁ in the samemanner as the manner used in the device 10 at step S390.

Here, when authentication of the device 10 succeeds at step S260, thedevice authentication apparatus 100 may generate a second devicechallenge value by combining the first device challenge value with therandom number, generate a second device response value from the seconddevice challenge value through the PUF, and generate a second white-boxcryptography value using the second device response value at step S390.

Here, at step S390, the device authentication apparatus 100 may generatea second server challenge value by combining the first server challengevalue with the random number, generate a second server response valuefrom the second server challenge value through the PUF, and generate asecond white-box cryptography value using the second server responsevalue.

Here, at step S390, the device authentication apparatus 100 may updatethe previously registered initial server challenge value C₀ and thewhite-box cipher W_(R0) with the new server challenge value C₁ and thenew white-box cipher W_(R1) and transmit the final ACK to the device 10,thereby terminating mutual authentication.

Here, at step S390, the device 10 may update the first device challengevalue with the second device challenge value, and the deviceauthentication apparatus 100 may update the first server challenge valueand the first white-box cryptography value with the second serverchallenge value and the second white-box cryptography value.

Here, the first device challenge value may be the initial devicechallenge value C₀ that is previously registered in the device 10, andthe second device challenge value may be the new device challenge valueC₁.

Here, the first server challenge value may be the initial serverchallenge value C₀ that is previously registered in the deviceauthentication apparatus 100, and the second server challenge value maybe the new server challenge value C₁.

Here, the first device response value may be the response value R_(0′)generated in the device 10, and the second device response value may bethe new response value R₁.

Here, the first server response value may be the response value R₀generated in the device authentication apparatus 100, and the secondserver response value may be the new response value R₁.

Here, the first white-box cryptography value may be the initialwhite-box cryptography value W_(R0), and the second white-boxcryptography value may be the new white-box cryptography value W_(R1).

FIG. 5 is a view illustrating a computer system according to anembodiment of the present invention.

Referring to FIG. 5, the IoT device authentication apparatus 100 and theIoT device 10 according to an embodiment of the present invention may beimplemented in a computer system 1100 including a computer-readablerecording medium. As shown in FIG. 5, the computer system 1100 mayinclude one or more processors 1110, memory 1130, a user-interface inputdevice 1140, a user-interface output device 1150, and storage 1160,which communicate with each other via a bus 1120. Also, the computersystem 1100 may further include a network interface 1170 connected to anetwork 1180. The processor 1110 may be a central processing unit or asemiconductor device for executing processing instructions stored in thememory 1130 or the storage 1160. The memory 1130 and the storage 1160may be various types of volatile or nonvolatile storage media. Forexample, the memory may include ROM 1131 or RAM 1132.

Each of the IoT device authentication apparatus 100 and the IoT device10 according to an embodiment of the present invention includes one ormore processors and executable memory for storing at least one programexecuted by the one or more processors.

The at least one program executed by the one or more processors of theIoT device authentication apparatus 100 may transmit a random number tothe IoT device 10, encrypt the random number using a previouslyregistered first white-box cryptography value through a white-boxcryptography method, and perform authentication of the IoT device bychecking whether the random number encrypted using the white-boxcryptography method matches the random number encrypted using a PUF,which is received from the IoT device. The IoT device may generate afirst device response value from a previously registered first devicechallenge value using the PUF and encrypt the random number, receivedfrom the IoT device authentication apparatus, using the first deviceresponse value.

Here, when authentication of the IoT device 10 succeeds, the at leastone program executed by the one or more processors of the IoT deviceauthentication apparatus 100 may encrypt a previously registered firstserver challenge value using the first white-box cryptography value, andthe IoT device 10 may decrypt the encrypted first server challengevalue, received from the IoT device authentication apparatus, using thefirst device response value.

Here, the at least one program executed by the one or more processors ofthe IoT device 10 may perform authentication of the IoT deviceauthentication apparatus 100 by checking whether the decrypted firstserver challenge value matches the previously registered first devicechallenge value.

Here, when authentication of the IoT device authentication apparatus 100succeeds, the at least one program executed by the one or moreprocessors of the IoT device 10 may generate a second device challengevalue by combining the first device challenge value with the randomnumber, generate a second device response value from the second devicechallenge value through the PUF, and generate the second white-boxcryptography value using the second device response value.

Here, the at least one program executed by the one or more processors ofthe IoT device authentication apparatus 100 may generate a second serverchallenge value by combining the first server challenge value with therandom number, generate a second server response value from the secondserver challenge value through the PUF, and generate the secondwhite-box cryptography value using the second server response value.

Here, the at least one program executed by the one or more processors ofthe IoT device 10 may update the first device challenge value with thesecond device challenge value, and at this time, the at least oneprogram may update the first server challenge value and the firstwhite-box cryptography value with the second server challenge value andthe second white-box cryptography value.

Here, upon confirming that authentication of the IoT device 10,performed by the IoT device authentication apparatus 100, succeeds, theat least one program executed by the one or more processors of the IoTdevice 10 may generate a second device challenge value by combining thefirst device challenge value with the random number, generate a seconddevice response value from the second device challenge value through thePUF, and generate a second white-box cryptography value using the seconddevice response value as an encryption key.

Here, the at least one program executed by the one or more processors ofthe IoT device 10 may update the first device challenge value with thesecond device challenge value, and the IoT device authenticationapparatus 100 may update the first white-box cryptography value with thesecond white-box cryptography value.

The above-described apparatus and method for authenticating an IoTdevice based on a PUF using white-box cryptography according to anembodiment of the present invention are configured to startauthentication based on a single initial CRP, unlike the existingmethod, and to share information about the challenge value of theinitial CRP and a white-box cipher generated based on a response valuecorresponding to the challenge value between the device and the deviceauthentication apparatus, thereby overcoming a security vulnerabilityattributable to direct exposure of the CRP.

Also, the apparatus and method for authenticating an IoT device based ona PUF using white-box cryptography according to an embodiment of thepresent invention do not require management of multiple CRPs, unlike theexisting method, whereby the load on the authentication server may beminimized Also, because exposure of the CRP in the authentication serveror along the communication path is impossible, effective and secureauthentication key management may be provided.

Also, the apparatus and method for authenticating an IoT device based ona PUF using white-box cryptography according to an embodiment of thepresent invention continuously update a white-box cipher forauthentication through a PUF whenever authentication is requested,whereby security threats, such as sniffing, a replay attack, or thelike, may be prevented.

The present invention intends to solve the above-described problemsoccurring in the conventional art, and may provide a method forauthenticating an IoT device based on PUF technology.

Also, the present invention may provide an effective deviceauthentication method for preventing a security threat, which can resultfrom exposure of an authentication key, while minimizing the load on anauthentication server.

Also, the present invention may provide an authentication method that isrobust to the exposure of an authentication key while minimizing theload on an authentication server, which is a problem with the existingmethod for authenticating an IoT device using PUF technology.

As described above, the apparatus and method for authenticating an IoTdevice based on a PUF using white-box cryptography according to thepresent invention are not limitedly applied to the configurations andoperations of the above-described embodiments, but all or some of theembodiments may be selectively combined and configured, so that theembodiments may be modified in various ways.

What is claimed is:
 1. A method for authenticating an IoT device,performed by an IoT device authentication apparatus, comprising:transmitting, by the IoT device authentication apparatus, a randomnumber to the IoT device and encrypting, by the IoT deviceauthentication apparatus, the random number using a previouslyregistered white-box cryptography value through a white-box cryptographymethod; generating, by the IoT device, a first device response valuefrom a previously registered first device challenge value using aPhysical Unclonable Function (PUF) and encrypting, by the IoT device,the random number, received from the IoT device authenticationapparatus, using the first device response value; and checking, by theIoT device authentication apparatus, whether the random number encryptedusing the white-box cryptography method matches the random numberencrypted using the PUF, which is received from the IoT device, therebyperforming authentication of the IoT device.
 2. The method of claim 1,further comprising: generating a second white-box cryptography valueusing the PUF.
 3. The method of claim 2, wherein generating the secondwhite-box cryptography value is configured such that: if authenticationof the IoT device succeeds when authentication of the IoT device isperformed, the IoT device authentication apparatus encrypts a previouslyregistered first server challenge value using the first white-boxcryptography value, and the IoT device decrypts the encrypted firstserver challenge value, received from the IoT device authenticationapparatus, using the first device response value.
 4. The method of claim3, wherein generating the second white-box cryptography value isconfigured such that the IoT device performs authentication of the IoTdevice authentication apparatus by checking whether the decrypted firstserver challenge value matches the previously registered first devicechallenge value.
 5. The method of claim 4, wherein generating the secondwhite-box cryptography value is configured such that, if authenticationof the IoT device succeeds when authentication of the IoT device isperformed, the IoT device authentication apparatus generates a seconddevice challenge value by combining the first device challenge valuewith the random number, generates a second device response value fromthe second device challenge value through the PUF, and generates thesecond white-box cryptography value using the second device responsevalue.
 6. The method of claim 5, wherein generating the second white-boxcryptography value is configured such that the IoT device authenticationapparatus generates a second server challenge value by combining thefirst server challenge value with the random number, generates a secondserver response value from the second server challenge value through thePUF, and generates the second white-box cryptography value using thesecond server response value.
 7. The method of claim 6, whereingenerating the second white-box cryptography value is configured suchthat: the IoT device updates the first device challenge value with thesecond device challenge value, and the IoT device authenticationapparatus updates the first server challenge value and the firstwhite-box cryptography value with the second server challenge value andthe second white-box cryptography value.
 8. The method of claim 2,wherein generating the second white-box cryptography value is configuredsuch that, if authentication of the IoT device succeeds whenauthentication of the IoT device is performed, the IoT device generatesa second device challenge value by combining the first device challengevalue with the random number, generates a second device response valuefrom the second device challenge value through the PUF, and generatesthe second white-box cryptography value using the second device responsevalue as an encryption key.
 9. The method of claim 8, wherein generatingthe second white-box cryptography value is configured such that: the IoTdevice updates the first device challenge value with the second devicechallenge value, and the IoT device authentication apparatus updates thefirst white-box cryptography value with the second white-boxcryptography value.
 10. An apparatus for authenticating an IoT device,comprising: one or more processors; and executable memory for storing atleast one program executed by the one or more processors, wherein: theat least one program transmits a random number to the IoT device,encrypts the random number using a previously registered first white-boxcryptography value through a white-box cryptography method, and performsauthentication of the IoT device by checking whether the random numberencrypted using the white-box cryptography method matches the randomnumber encrypted using a Physical Unclonable Function (PUF), which isreceived from the IoT device, and the IoT device generates a firstdevice response value from a previously registered first devicechallenge value using the PUF and encrypts the random number, receivedfrom the apparatus, using the first device response value.
 11. Theapparatus of claim 10, wherein: the at least one program encrypts apreviously registered first server challenge value using the firstwhite-box cryptography value when authentication of the IoT devicesucceeds, and the IoT device decrypts the encrypted first serverchallenge value, received from the apparatus, using the first deviceresponse value.
 12. The apparatus of claim 11, wherein the IoT deviceperforms authentication of the apparatus by checking whether thedecrypted first server challenge value matches the previously registeredfirst device challenge value.
 13. The apparatus of claim 12, wherein,when authentication of the apparatus succeeds, the IoT device generatesa second device challenge value by combining the first device challengevalue with the random number, generates a second device response valuefrom the second device challenge value through the PUF, and generates asecond white-box cryptography value using the second device responsevalue.
 14. The apparatus of claim 13, wherein the at least one programgenerates a second server challenge value by combining the first serverchallenge value with the random number, generates a second serverresponse value from the second server challenge value through the PUF,and generates the second white-box cryptography value using the secondserver response value.
 15. The apparatus of claim 14, wherein: the IoTdevice updates the first device challenge value with the second devicechallenge value, and the at least one program updates the first serverchallenge value and the first white-box cryptography value with thesecond server challenge value and the second white-box cryptographyvalue.
 16. The apparatus of claim 10, wherein, when authentication ofthe IoT device succeeds, the IoT device generates a second devicechallenge value by combining the first device challenge value with therandom number, generates a second device response value from the seconddevice challenge value through the PUF, and generates a second white-boxcryptography value using the second device response value as anencryption key.
 17. The apparatus of claim 16, wherein the IoT deviceupdates the first device challenge value with the second devicechallenge value, and the apparatus updates the first white-boxcryptography value with the second white-box cryptography value.